Efficient Enumeration of Induced Subtrees in a K-Degenerate Graph

In this paper, we address the problem of enumerating all induced subtrees in an input k-degenerate graph, where an induced subtree is an acyclic and connected induced subgraph. A graph G = (V, E) is a k-degenerate graph if for any its induced subgraph has a vertex whose degree is less than or equal to k, and many real-world graphs have small degeneracies, or very close to small degeneracies. Although, the studies are on subgraphs enumeration, such as trees, paths, and matchings, but the problem addresses the subgraph enumeration, such as enumeration of subgraphs that are trees. Their induced subgraph versions have not been studied well. One of few example is for chordless paths and cycles. Our motivation is to reduce the time complexity close to O(1) for each solution. This type of optimal algorithms are proposed many subgraph classes such as trees, and spanning trees. Induced subtrees are fundamental object thus it should be studied deeply and there possibly exist some efficient algorithms. Our algorithm utilizes nice properties of k-degeneracy to state an effective amortized analysis. As a result, the time complexity is reduced to O(k) time per induced subtree. The problem is solved in constant time for each in planar graphs, as a corollary

Code-Verification Techniques for the Method-of-Moments Implementation of the Combined-Field Integral Equation

Code verification plays an important role in establishing the credibility of computational simulations by assessing the correctness of the implementation of the underlying numerical methods. In computational electromagnetics, the numerical solution to integral equations incurs multiple interacting sources of numerical error, as well as other challenges, which render traditional code-verification approaches ineffective. In this paper, we provide approaches to separately measure the numerical errors arising from these different error sources for the method-of-moments implementation of the combined-field integral equation. We demonstrate the effectiveness of these approaches for cases with and without coding errors.Comment: arXiv admin note: substantial text overlap with arXiv:2209.0937

Code-Verification Techniques for the Method-of-Moments Implementation of the Magnetic-Field Integral Equation

Electromagnetic surface integral equations, such as the method-of-moments implementation of the magnetic-field integral equation, yield many code-verification challenges due to the various sources of numerical error and their possible interactions. In this paper, we provide approaches to separately measure the numerical errors arising from these different error sources. We demonstrate the effectiveness of these approaches for cases with and without coding errors.Comment: arXiv admin note: text overlap with arXiv:2106.1339

Swath Mapping Data Management Within the National Oceanic and Atmospheric Administration

In 1983, the United States proclaimed the establishment of a maritime Exclusive Economic Zone (EEZ) extending beyond the territorial sea to a distance of 200 nautical miles from its coastline. The proclamation reserved for the U.S. the sovereign right to explore for, exploit, conserve, and manage all natural resources within this new 3.4 million square nautical mile territory, an area roughly 1.2 times the total U.S. land mass. In order to help determine the characteristics and resources of the U.S. EEZ, a detailed program was developed to systematically map the entire area using multi-beam swath sounding systems. The program is under the direction of the National Oceanic and Atmospheric Administration (NOAA), United States Department of Commerce. Field operations commenced in early 1984 as two NOAA ships, equipped with advanced bathymetric swath mapping and precision navigation capabilities, began surveying off the coast of central California. Two additional ships have been added since and, to date, 36,000 square nautical miles of bathymetric mapping have been completed, a product of 95,000 lineal nautical miles of swath sounding. With such an enormous amount of data produced by swath mapping systems, the necessity for a comprehensive data management program was recognized early in the project. This paper describes the two-level data management system that has evolved, the lower level utilized aboard NOAA ships that acquire and initially process swath data, and the upper level employed by the Ocean Mapping Section, which is responsible for receiving, verifying, final processing and archiving all bathymetric swath data

Planck LFI flight model feed horns

this paper is part of the Prelaunch status LFI papers published on JINST: http://www.iop.org/EJ/journal/-page=extra.proc5/jinst The Low Frequency Instrument is optically interfaced with the ESA Planck telescope through 11 corrugated feed horns each connected to the Radiometer Chain Assembly (RCA). This paper describes the design, the manufacturing and the testing of the flight model feed horns. They have been designed to optimize the LFI optical interfaces taking into account the tight mechanical requirements imposed by the Planck focal plane layout. All the eleven units have been successfully tested and integrated with the Ortho Mode transducers.Comment: This is an author-created, un-copyedited version of an article accepted for publication in JINST. IOP Publishing Ltd is not responsible for any errors or omissions in this version of the manuscript or any version derived from it. The definitive publisher authenticated version is available online at 10.1088/1748-0221/4/12/T1200

An Alternative Method to Deduce Bubble Dynamics in Single Bubble Sonoluminescence Experiments

In this paper we present an experimental approach that allows to deduce the important dynamical parameters of single sonoluminescing bubbles (pressure amplitude, ambient radius, radius-time curve) The technique is based on a few previously confirmed theoretical assumptions and requires the knowledge of quantities such as the amplitude of the electric excitation and the phase of the flashes in the acoustic period. These quantities are easily measurable by a digital oscilloscope, avoiding the cost of expensive lasers, or ultrafast cameras of previous methods. We show the technique on a particular example and compare the results with conventional Mie scattering. We find that within the experimental uncertainties these two techniques provide similar results.Comment: 8 pages, 5 figures, submitted to Phys. Rev.

Metabolism of ticagrelor in patients with acute coronary syndromes.

© The Author(s) 2018Ticagrelor is a state-of-the-art antiplatelet agent used for the treatment of patients with acute coronary syndromes (ACS). Unlike remaining oral P2Y12 receptor inhibitors ticagrelor does not require metabolic activation to exert its antiplatelet action. Still, ticagrelor is extensively metabolized by hepatic CYP3A enzymes, and AR-C124910XX is its only active metabolite. A post hoc analysis of patient-level (n = 117) pharmacokinetic data pooled from two prospective studies was performed to identify clinical characteristics affecting the degree of AR-C124910XX formation during the first six hours after 180 mg ticagrelor loading dose in the setting of ACS. Both linear and multiple regression analyses indicated that ACS patients presenting with ST-elevation myocardial infarction or suffering from diabetes mellitus are more likely to have decreased rate of ticagrelor metabolism during the acute phase of ACS. Administration of morphine during ACS was found to negatively influence transformation of ticagrelor into AR-C124910XX when assessed with linear regression analysis, but not with multiple regression analysis. On the other hand, smoking appears to increase the degree of ticagrelor transformation in ACS patients. Mechanisms underlying our findings and their clinical significance warrant further research.Peer reviewedFinal Published versio

Nature of Sonoluminescence: Noble Gas Radiation Excited by Hot Electrons in "Cold" Water

We show that strong electric fields occurring in water near the surface of collapsing gas bubbles because of the flexoelectric effect can provoke dynamic electric breakdown in a micron-size region near the bubble and consider the scenario of the SBSL. The scenario is: (i) at the last stage of incomplete collapse of the bubble the gradient of pressure in water near the bubble surface has such a value and sign that the electric field arising from the flexoelectric effect exceeds the threshold field of the dynamic electrical breakdown of water and is directed to the bubble center; (ii) mobile electrons are generated because of thermal ionization of water molecules near the bubble surface; (iii) these electrons are accelerated in ''cold'' water by the strong electric fields; (iv) these hot electrons transfer noble gas atoms dissolved in water to high-energy excited states and optical transitions between these states produce SBSL UV flashes in the trasparency window of water; (v) the breakdown can be repeated several times and the power and duration of the UV flash are determined by the multiplicity of the breakdowns. The SBSL spectrum is found to resemble a black-body spectrum where temperature is given by the effective temperature of the hot electrons. The pulse energy and some other characteristics of the SBSL are found to be in agreement with the experimental data when realistic estimations are made.Comment: 11 pages (RevTex), 1 figure (.ps